DFLP menjalankan calon, Taysir Khalid, dalam pilihan raya presiden Pihak Berkuasa Palestin pada tahun 2005. Beliau memperoleh 3.35% undi. Parti itu pada mulanya telah mengambil bahagian dalam perbincangan dengan PFLP dan Parti Rakyat Palestin untuk menjalankan calon berhaluan kiri bersama, tetapi ini tidak berjaya. Dalam pilihan raya perbandaran PA 2005, satu kerusi telah dimenangi.

Dalam pilihan raya 2006 ke Majlis Perundangan Palestin, Barisan Nasional membentuk senarai bersama yang dipanggil al-Badeel (Alternatif) dengan Kesatuan Demokratik Palestin (FIDA), Parti Rakyat Palestin dan parti bebas. [14] Pemimpin DFLP bersejarah Qais Abd al-Karim (Abu Leila) mengetuai senari itu. Sebanyak 2.8% undi popular telah diterima dan memenangi dua daripada 132 kerusi Majlis.

DFLP mengekalkan pengaruh penting dalam Pertubuhan Pembebasan Palestin (PLO). [15] DFLP secara tradisinya merupakan kumpulan ketiga terbesar dalam PLO, selepas Fatah dan PFLP, dan memandangkan tiada pilihan raya baharu diadakan kepada PNC atau Jawatankuasa Eksekutif sejak 1988, DFLP masih menguasai sektor penting dalam organisasi. Peranan PLO diakui telah berkurangan pada tahun kemudian, memihak kepada Pihak Berkuasa Kebangsaan Palestin (PNA), tetapi ia masih merupakan wakil rakyat Palestin yang diiktiraf, dan pengaktifan semula ketuanan perlembagaan PLO ke atas PNA berkaitan dengan perebutan kuasa dalam Masyarakat Palestin adalah satu kemungkinan yang berbeza.